Le Tissier được huấn luyện viên Terry Venables để tham dự một trận đấu giao hữu với Cộng hòa Ireland tại Lansdowne Road vào ngày 15 tháng 2 năm 1995. Sau khi Ireland dẫn trước với một bàn thắng ở phút thứ 22 của David Kelly, một nhóm cổ động viên Anh bắt đầu gây rối, khiến trọng tài người Hà Lan Dick Jol phải hủy bỏ trận đấu.[20]

Trong chiến dịch đến giải bóng đá vô địch thế giới 1998, Le Tissier đã ghi một hat-trick trong chiến thắng 4-1 trước Nga B cho Anh B;[21] mặc dù anh vẫn bị loại khỏi đội hình cuối cùng bởi quyết định gây tranh cãi của huấn luyện viên Glenn Hoddle, khiến bản thân anh cho rằng đây là một khiếm khuyết trong sự nghiệp sau khi phong độ của anh chưa bao giờ được bình phục hoàn toàn[22]